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We present a communication protocol for chains of permanently coupled qubits which achieves 
perfect quantum state transfer and which is efficient with respect to the number chains employed in 
the scheme. The system consists of M uncoupled identical quantum chains. Local control (gates, 
measurements) is only allowed at the sending/receiving end of the chains. Under a quite general 
hypothesis on the interaction Hamiltonian of the qubits a theorem is proved which shows that the 
receiver is able to asymptotically recover the messages by repetitive monitoring of his qubits. 
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I. INTRODUCTION 



Permanently coupled quantum chains have recently 
been proposed asprototypes of reliable quantum commu- 
nication lines 0,0. The main drawback of these schemes 
is related with the fact that even in the absence of ex- 
ternal noise the fidelity of the transmission is in general 
not optimal 011 0,01110 This is due to the disper- 
sion which affects the propagation of local excitations . 
One way to overcome this is to engineer specific cou- 
pling Hamiltonians H [H [U 03 . However, the more 
a scheme relies on particular properties of the Hamilto- 
nian, the more it will be affected by imperfections in its 
implementation 0. A more general approach was taken 
in [13j where a specific encoding using time-dependent 
couplings at the sending and receiving end of the chain 
achieved high fidelity transfer. Perfect transfer (i.e. uni- 
tary fidelity) for a whole class of unmodulated quantum 
chains was finally achieved in Ref. |wj by employing a 
parallel channel encoding where the sender of the mes- 
sage is able to transmit one qubit of information by op- 
crating on the first spins of two non interacting copies of 
the chain. In quantum information theory the ratio R 
between the number qubits that can be transferred with 
unitary fidelity and the number of channel copies used in 
the protocol is an important efficiency parameter |3, Il5| . 
Therefore one question that naturally arises is whether 
or not there is any special meaning in the 1/2 value of R 
achieved in the protocol of Ref. QJJ . More specifically we 
pose the following question: can we use almost any quan- 
tum chain for perfect and efficient (i.e. R = 1) quantum 
communication? In this article, we give a sufficient and 
easily attainable condition for achieving this goal. 

The paper is organized as follows: the model and the 
notation are introduced in Sec. ^ The efficiency and 
the fidelity of the protocol are discussed in Sec. II I II and 
in Sec. IIVI respectively. Finally in Sec. we prove a 
theorem which provides us with a sufficient condition for 
achieving efficient and perfect state transfer in quantum 
chains. 
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FIG. 1: Schematic of the system: Alice and Bob operate M 
chains, each containing N spins. The spins belonging to the 
same chain interact through the Hamiltonian H which ac- 
counts for the transmission of the signal in the system. Spins 
of different chains do not interact. Alice encodes the infor- 
mation in the first spins of the chains by applying unitary 
transformations to her qubits. Bob recovers the message in 
the last spins of the chains by performing joint measurements. 

II. THE MODEL 

Consider a linear chain of N spins interacting through 
the Hamiltonian H . For n = 1, ■ • • N, we define the single 
excitation vector 

|n> = |00---010---0) , (I) 

as the state of the chain in which the n-th spin is in 
the computational base vector |1) and the remaining 
N — 1 qubits are in the state |0). Analogously we de- 
fine |0) = |00 • • • 0} to be the state where all spins are in 
0). We assume that |0) is an eigenvector of H and that 
the A-dimensional subspace generated by the states \n) 
is invariant under the time evolution u(t) = e - lHt / h ; i. e . 

N 

\n)^u{t)\n)=Y,fn',n{t)\n') , (2) 
n'=l 

where f n ',n(t) = {n'\e~ tHt / h \n) is the probability ampli- 
tude that the excitation |n) moves to \n') in the time 
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interval t. A sufficient criterion for Eq. Q is that H 
commutes with the z component of the total spin. A 
typical example is provided by a linear array of spins 
with Heiscnberg interaction. In the original proposal of 
Ref. [jj] one assumes that initially the chain is in |0) and 
that at time t — Q a, first party (Alice) encodes one qubit 
of logical information in the first spin by preparing the 
chain in \^>) = a|0) + (3\1) with a and (3 complex. By 
reading out the state of the A-th qubit at time t a sec- 
ond party (Bob) will be able to recover the information 
transmitted. 

Assume now that the two communicating parties op- 
erate on M independent (i.e. non interacting) copies of 
the chain |l6|. The idea is to use these copies to im- 
prove the overall fidelity of the communication. As in 
the original scheme Q we assume Alice and Bob to con- 
trol respectively the first and last qubit of each chain 
(see Fig.^l. By preparing any superposition of her spins 
Alice can in principle transfer up to M logical qubits. 
However, in order to improve the communication fidelity 
the two parties will find it more convenient to redun- 
dantly encode only a small number (say Q(M) ^ M) of 
logical qubits in the M spins. By adopting these strate- 
gies Alice and Bob are effectively sacrificing the efficiency 
R(M) — Q(M)/M of their communication line in order 
to increase its fidelity. This is typical of any communi- 
cation scheme and it is analogous to what happens in 
quantum error correction theory, where a single logical 
qubit is stored in many physical qubits. By focusing on 
those strategies that guarantee a (possibly asymptotic in 
M) unitary fidelity in the transmission of the Q{M) en- 
coded qubits, the efficiency R(M) yields the capacity of 
the channel [ijj- In the case of the quantum chains © 
it has been proved the existence of an encoding of 
efficiency R — 1/2 which allows for unitary fidelity, by 
showing that for M = 2 it is possible to achieve perfect 
state transfer of a single logical qubit by using just two 
copies of the original chain. Here we will generalize such 
result by proving that given M > 2 there exist an op- 
timal encoding-decoding strategy which asymptotically 
allows to achieve perfect state transfer of Q(M) qubits 
such that 

lim R(M) = 1. (3) 

M— »oc 

In other words we show the possibility of achieving both 
perfect transfer and optimal efficiency. 

Our strategy requires Alice to prepare superpositions 
of the M chains where ~ M/2 of them have a single exci- 
tation in the first location while the remaining are in |0). 
Since in the limit M » 1 the number of qubit trans- 
mitted is log (Jf/ 2 ) ~ tms architecture guarantees 
optimal efficiency ©■ On the other hand, our protocol 
requires Bob to perform collective measurements on his 
spins to determine if all the ~ M/2 excitations Alice is 
transmitting arrived at his location. We will prove that 
by repeating these detections many times, Bob is able to 
recover the messages with asymptotically perfect fidelity. 



A. Notation 

Before beginning the analysis let us introduce some 
notation. In order to distinguish the M different chains 
we introduce the label m = 1, ■ ■ ■ , M: in this formalism 
\n) m represents the state {Q of m-th chain with a sin- 
gle excitation in the n-th spin. In the following we will 
be interested in those configurations of the whole sys- 
tem where K chains posses a single excitation while the 
remaining M — K are in |0), as in the case 

|l)i ® |1) 2 ■■■® |1)jc ® |0)jc+i ■■■® \0) M (4) 

where for instance the first K chains have an excitation 
in the first chain location. Another more general exam- 
ple is given in Fig. [21 The complete characterization 
of these vectors is obtained by specifying i) which chains 
possess a single excitation and ii) where these excitations 
are located horizontally along the chains. In answering 
to the point i) we introduce the if-element subsets St, 
composed by the labels of those chains that contain an 
excitation. Each of these subsets Si corresponds to a sub- 
space of the Hilbert space Ti(Si) with a dimension N K . 
The total number of such subsets is equal to the binomial 
coefficient , which counts the number of possibili- 
ties in which K objects (excitations) can be distributed 
amongst M parties (parallel chains). In particular for 
any I = 1, • • • , f^f) the £-th subset Si will be specified by 
assigning its K elements, i.e. Se = {nvp , ■ ■ ■ , } with 

mf e {1, • • • , M} and mf < mf^ for all j = 1, • • • , K. 
To characterize the location of the excitations, point 
ii), we will introduce instead the A'-dimensional vectors 
n = (m, • • ■ , tlk) where rij 6 {1, ■ • ■ , N}. We can then 
define 

K 

\n-t))=^\ nj ) m{ p (g) \Q) m , , (5) 

i =1 m'eSi 

where Si is the complementary of Si to the whole set of 
chains. The state (JSJ represents a configuration where 
the j-th chain of the subset Si is in \rij) while the chains 
that do not belong to Si are in |0) (see Fig. |2]for an 
explicit example). The kets \ft;£)) are a natural general- 
ization of the states jn}i<g)|0}2 and |0)i <g> In) 2 which were 
used for the "dual-rail encoding" in [l4| . They are useful 
for our purposes because they are mutually orthogonal, 
i.e. 

«n;i|nV)) = hi- <W , (6) 

and their time evolution under the Hamiltonian does not 
depend on £ (cf. Eq. iJH}). Among the vectors iJSJ those 
where all the K excitations are located at the beginning 
of the Si chains play an important role in our analysis. 
Here ft = 1 = (1, • • • , 1) and we can write 

\1;£))= (g) |l) m (g) |0) m , . (7) 

meSt m'eSt. 
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The Stirling approximation can then be used to prove 
that this encoding is asymptotically efficient © in the 
limit of large M, e.g. 



log2 {m) 



log 2 



M 



M 



(M/2) 



M 



= M. 



(11) 



Note that already for M = 5 the encoding is more effi- 
cient (cf. Fig. |5Jl than in the "dual-rail encoding" given in 
|14| . In the remaining of the paper we show that the en- 
coding (0 provides perfect state transfer by allowing Bob 
to perform joint measurements at its end of the chains. 
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IV. PERFECT TRANSFER 



FIG. 2: Example of our notation for M = 5 chains of length 
TV = 6 with K = 2 excitations. The state above, given by 
[0}i ® |3) 2 ® |0}3 (gi 1 1)4 Cg) |0)5, has excitations in the chains 
mi = 2 and mi — 4 at the horizontal position m = 3 and 
ri2 = 1. It is in the Hilbert space H(Se) corresponding to 
the subset = {2, 4} (assuming that the sets Se are ordered 
in a canonical way, i.e. Si = {1,2}, 5*2 = {1,3} and so on) 
and will be written as |(3, 1); 6}). There are (fj) = 10 different 
sets Se and the number of qubits one can transfer using these 
states is log 2 10 « 3. The efficiency is thus given by R « 3/5 
which is already bigger than in the original scheme fl4|. 



According to Eq. (JSJ, for £ = 1, • • • , these states form 
orthonormal set of (^) elements. Analogously by choos- 
ing n = N = (N, ■ ■ ■ , N) we obtain the orthonormal set 
of („) vectors 



\N-J))^ (g) |JV) m (g) |0) 

meS e m'eS, 



(8) 



where all the K excitations are located at the end of the 
chains. 



III. EFFICIENT ENCODING 

If all the M chains of the system are originally in |0), 
the vectors {7J| can be prepared by Alice by locally oper- 
ating on her spins. Moreover since these vectors span 



dimensional subspace, Alice can encode in the 



chain Q(M, K) = log 2 r^J qubits of logical information 
by preparing the superpositions, 



l 



At \T;£)) , 



(9) 



with Ag complex coefficients. The efficiency of such en- 
coding is hence R(M, K) = l ° g \[ K ^ which maximized 
with respect to K gives, 



R{M) 



1 [l°g 2 (w 2 ) 



for M even 



M 1 log 2 ( (M M 1)/2 ) for M odd 



(10) 



Since the M chains do not interact with each other 
and possess the same free Hamiltonian H (this assump- 
tion can be relaxed, see 0), the unitary evolution of 
the whole system is described by U(t) = ®m.u m (t), with 
u m {t) being the operator (J2J acting on the m-th chain. 
The time evolved of the input \1;£)} of Eq. Q is thus 
equal to 



U(t)\T;£)) = Y / F[nA;t] \n;£)} 



(12) 



where the sum is performed for all rij = 1, • • • , iV and 

F[ti,n>;t] = f nu< (t)---f nK>n , K (t) , (13) 

is a quantity which does not depend on I. In Eq. I|12l) the 
term n = N corresponds to having all the K excitations 
in the last locations of the chains. We can thus write 



U(t)\T;l)) = lx(t)\N;£)) + y/l - | 7l (i)p \t(t);t)) , (14) 
where 

71 (t) = ((N;£\U(t)\T;£}) = F[N,l;t] (15) 

is the probability amplitude that all the K excitation of 
!;£}} arrive at the end of the chains, and 



= Y, Fi[nM \n;£}) , 



with 



F[H, l;t] 
Vl-|7i(*)l 



(16) 



(17) 



is a superposition of terms where the number of exci- 
tations arrived to the end of the communication line is 
strictly less then K. It is worth noticing that Eq. © 
yields the following relations, 

((N;l\S(t);£'})=0, ((£(*); *|€(t);0> = » ( 18 ) 

which shows that is an orthonormal set of 

vectors which spans a subspace orthogonal to the states 
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\N;£}). The time evolution of the input state © follows 
by linearity from Eq. (|14|) . i.e. 



!$(*)» = 71 W |*» + V1-I71WI 2 !*(*)» , (is) 



with 



l*(t)» = X>|€(t) ; *» 



(20) 



The vectors and are unitary transformations 

of the input message © where the orthonormal set 

{|1;£))} has been rotated into {\N;£))} and {\£{t);£}} 
respectively. Moreover |$)) is the configuration we need 
to have for perfect state transfer at the end of the chain. 
In fact it is obtained from the input message JHJ by re- 
placing the components |1) (excitation in the first spin) 
with \N) (excitation in the last spin). From Eq. (|18|l we 
know that |\&)) and \^{t))) are orthogonal. This property 
helps Bob to recover the message \^f)) from |$(f))): he 
needs only to perform a collective measurement on the 
M spins he is controlling to establish if there are K or 
less excitations in those locations. The above is clearly 
a projective measure that can be performed without de- 
stroying the quantum coherence associated with the co- 
efficients Ag. Formally this can described by introducing 
the observable 



(21) 



A single measure of on yields the outcome 

with probability pi = |7i(ii)| 2 , and the outcome +1 with 
probability 1 — p-y. In the first case the system will be 
projected in |^)) and Bob will get the message. In the 
second case instead the state of the system will become 
\ty(ti))). Already at this stage the two communicating 
parties have a success probability equal to p x . Moreover, 
as in .14], the channels have been transformed into a 
quantum erasure channel [l9l | where the receiver knows 
if the transfer was successful. 

Consider now what happens when Bob fails to get the 
right answer from the measure. The state on which the 
chains is projected is explicitly given by 

= E F^VMY^M^i)) ■ (22) 

Let us now consider the evolution of this state for another 
time interval t 2 . By repeating the same analysis given 
above we obtain an expression similar to l|19f) . i-e. 



|*(*2,ti)» = 72 |*}) + VI-I72I 2 |*(*a,*i)» , (23) 

where now the probability amplitude of getting all exci- 
tation in the iV-th locations is described by 

72 = J2 F [N,n;h] F x [n,i;t x ]. 



In this case |^(t))) is replaced by 

|*(*a, = |€(i 2) ii);*» , (24) 



with 



l€(*2,*i);*» 



n=£N 



F 2 [n,l;t 2 ,t 1 ]\n;£)) 1 



and F 2 defined as in Eq. I|26|l (see below). In other words 
the state \&(t 2 ,ti)}} can be obtained from Eq. (|19fl by 
replacing 71 and F\ with 72 and F 2 . Bob can hence 
try to use the same strategy he used at time t±: i.e. 
he will check whether or not his M qubits contain K 



excitations. With (conditional) probability p 2 



172 1 



he 



will get a positive answer and his quantum register will 
be projected in the state \^f)) of Eq. H2()(l . Otherwise he 
will let the system evolve for another time interval £3 and 
repeat the protocol. Reiterating the above analysis it is 
possible to give a recursive expression for the conditional 
probability of success p q = \j q \ 2 after q — 1 successive 
unsuccessful steps. The quantity 7 9 is the analogous of 
72 and 71 of Eqs. fT5}| and (J2SJ- It is given by 

lq = F[N,n;t q ] F q _ x [nXt q -x, ■ • ■ , (25) 



where 



F q -i[n, l',t q -i, ■■■ ,tt] 



(26) 



F q -2[n , 1; tq-2, ■ ■ ■ ,ti] 



and F x [ft, 1, t] is given by Eq. (|T7ll . In these equations 
t q ,- • ■ ,t\ are the times intervals that occurred between 
the various protocol steps. Analogously the conditional 
probability of failure at the step q is equal to 1 — p q . The 
probability of having j — 1 failures and a success at the 
step j-th can thus be expressed as 

ttCj) = Pi(l-Pi-i)(l-Pi_ 2 )---(l-Pi), (27) 

while the total probability of success after q steps is ob- 
tained by the sum of for all j = 1, • • • , q, i.e. 



Pn 



l>(j). 



(28) 



Since pj ^ 0, Eq. I|28|) is a monotonic function of q. As a 
matter of fact in the next section we prove that under a 
very general hypothesis on the system Hamiltonian, the 
probability of success P q converges to 1 in the limit of 
q — > 00. This means that by repeating many times the 
collective measure described by 9 Bob is guaranteed to 
get, sooner or later, the answer and hence the message 
Alice sent to him. In other words our protocol allows 
perfect state transfer in the limit of repetitive collective 
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measures. Notice that the above analysis applies for all 
classes of subsets S#. The only difference between differ- 
ent choices of K is in the velocity of the convergence of 
Pq — ► 1. In any case, by choosing K ~ Mj 2 Alice and 
Bob can achieve perfect fidelity and optimal efficiency. 



V. CONVERGENCE THEOREM 

Here we show that if there exists no eigenvector |e m ) 
of the quantum chain Hamiltonian H which is orthogo- 
nal to | TV), than there is a choice of the times intervals 
t q , tq-i, ■ ■ ■ ,ti such P q of Eq. (|2"%)l converges to 1 in the 
limit of q — ► oo. For the special case M = 2 and K = 1 
this was numerically shown in Ref. |14| . 

The state of the system at a time interval of t q after 
the (q — l)-th failure can be expressed in compact form 
as follows 



u(t q )eu(t q _ 1 )e---u{t 1 )em 
v'(i-p 9 -i)---(i-pi) 



with U(t) the unitary time evolution generated by the 
system Hamiltonian, and with the projection defined 
in Eq. Q2ip. One can verify for instance that for q = 2, 
the above equation coincides with Eq. (|23|1 . [For q = 1 
this is just 1|19[) evaluated at time t{\. By definition the 
conditional probability of success at step q-ih is equal to 

Pq = | «*|*(t„ ••■,<!)» | 2 . 

Therefore, Eq. JSZ) yields 

7r(?) = |«*|[/(< 9 )e;7(vi)0---^i)e|<i>)}| 2 (29) 
= |«iv;f|[/(t g )e(7(vi)e---c/(ti)e|i;^))| 2 , 

where the second identity stems from the fact that, ac- 
cording to Eqs. J2J an d ®! U(t)Q preserves the orthog- 
onality relation among states \n;£}} with distinct values 
of £. Analogously to the cases of Eqs. I|13l) and (| X 5 p . the 
second identity of (|2*9^l establishes that 7r(g) can be com- 
puted by considering the transfer of the input \1;£)) for 
arbitrary £. The expression <|29[1 can be further simpli- 
fied by noticing that for a given I the chains of the subset 
Si contribute with a unitary factor to 7r(g) and can be 
thus neglected (according to iQ they are prepared in |0) 
and do not evolve under U(t)Q). Identify and 7V))^ 
with the components of and \N;£)) relative to the 

chains belonging to the subset Sj>. In this notation we 
can rewrite Eq. I|29(l as 



n{q) = \d(N\u e (t q )e e ■■■u e (t 1 )e e \T)) e \ 



(30) 



where ®t = lg — \N))i((N\ and Ue(t) is the unitary op- 
erator ®m6Sf u m(i) which describes the time evolution of 
the chains of Sg. 

To prove that there exist a suitable choices of tj such 
that the series ()28fl converges to 1 it is sufficient to con- 
sider the case tj — t > for all j = 1, • • • , q: this is 



equivalent to selecting decoding protocols with constant 
measuring intervals. 

By introducing the operator T £ = U £ (t)Q £ , Eq. (|5U|) 
becomes thus 

n( q ) = \ e {{N\(T e y\T)) e f (3i) 
=4i\(T}y\NM(N\ (T e y\i)) e = w( q ) w( q + 1) , 

where 

w(j) =t{(T\(T}y (T e y\T)) e = ||(T^|1)),|| 2 , (32) 

is the norm of the vector (T e ) j \l}) £ . Substituting Eq. |2J 
in Eq. |gSJ yields 



P q = J2 Ki) - w ^ + !)] = 1 - w (l + !) ( 33 ) 

3=1 

where the property w(l) — ^ ({ 1 1 © ^ 1 1 )) ^ = 1 was em- 
ployed. Proving the thesis is hence equivalent to prove 
that for q — > oo the succession w(q) nullifies. This last re- 
lation can be studied using properties of power bounded 
matrices [2(j. In fact, by introducing the norm of the 
operator (Tg) q we have, 



^)Him) 9 |i)MI 2 ^lim)l 2 ^ 



1 + p(T t ) 



(34) 



where c is a positive constant which does not depend 
on q [2l| and where p(Tg) is the spectral radius of Tt, 
i.e. the eigenvalue of Ti with maximum absolute value 
(N.B. even when Ti is not diagonalizable this is a well 
defined quantity). Equation l|34|) shows that p(Ti) < 1 is 
a sufficient condition for w(q) — > 0. In our case we note 
that, given any normalized eigenvector |A))^ of Ti with 
eigenvalue A we have 



|A| = ||7>|A»,|| = ||6,|A)},|| < 1 



(35) 



where the inequality follows from the fact that O^ is a 
projector. Notice that in Eq. I|35|l the identity holds only 
if | A}) is also an eigenvector of Qi with eigenvalue +1, i.e. 
only if |A))^ is orthogonal to \N))e- By definition |A))^ is 
eigenvector T( = U((t)Qi: therefore the only possibility 
to have the equality in Eq. i(3*B|) is that i) \X))i is an eigen- 
vector of Ui(r) (i.e. an eigenvector of the Hamiltonian 
Hj oi of the chain subset Si) and ii) it is orthogonal to 
\N))i- By negating the above statement we get a suffi- 
cient condition for the thesis. Namely, if all the eigen- 
vectors \E}) £ of H\ q ^ are not orthogonal to \N))g than 
the absolute values of the eigenvalues A of Te are strictly 
smaller than 1 which implies p(Tg) < 1 and hence the 
thesis. Since the S £ channels arc identical and do not in- 
teract, the eigenvectors \E))e = ®mes £ \ e m)m are tensor 
product of eigenvectors |e m ) of the single chain Hamilto- 
nians H . Using the notation introduced in Eq. Q the 
sufficient condition becomes 



( ((E\N))t = J] m(N\e m ) m ± , 



(36) 



6 



which can be satisfied only if (7V|e m ) ^ for all eigen- 
vectors |e m ) of the single chain Hamiltonian H . QED. 

While we have proved here that for equal time inter- 
vals the probability of success is converging to unity, in 
practice one may use optimal measuring time intervals 
for a faster transfer 14] . We also point out that timing 
errors may delay the transfer, but will not decrease the 
asymptotic fidelity. 

A. Quantum chains with nearest-neighbors 
interactions 

It is worth noticing that Eq. (|36fl is a very week con- 
dition, which is satisfied for any open nearest-neighbor 
quantum chain as long as the transition amplitude 
fi,N(t) from Alice to Bob (cf. Eq. J5J) is not identi- 
cal to zero. Let us prove this by contradiction: assume 
there exists a normalized eigenvector \e m ) of the single 
chain Hamiltonian H such that 

(7V|e m ) = 0. (37) 

Because |e m ) is an eigenstate, we can conclude that also 

(e m \H\ N) = 0. (38) 

If we act with the Hamiltonian on the ket in Eq. (|38|l we 
may get some term proportional to (e m |iV) (correspond- 
ing to an Ising-like interaction) and some part propor- 
tional to (e m |2V — 1} (corresponding to a hopping term; 



if this term did not exist, then clearly /i,jv(i) = for all 
times). We can thus conclude that 

{e m \N-l} = 0. (39) 

Note that for a closed chain, e.g. a ring, this need not 
be the case, because then also a term proportional to 
(e m |JV+l) = (e m |l) would occur. If we insert the 
Hamiltonian into Eq. I)39|) again, we can use the same 
reasoning to see that 

<e m |JV-2) = ..- = (e m |l>=0 (40) 

and hence \e m ) = 0, which is a contradiction to |e m ) 
being normalized. We thus conclude that any nearest- 
neighbor Hamiltonian that can transfer quantum infor- 
mation with nonzero fidelity (including the Heisenberg 
chains analyzed in Refs. [J, yj) is capable of efficient 
and perfect transfer when used in the context of parallel 
chains. 
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